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Blind Transport Format Detection for Communication 



Field of the Invention 

5 

The present invention relates generally to commimication systems and in 
particular, to blind transport format detection within such communication systems. 



Background of the hivention 



During communication, a mobile imit may be transmitting several 
differing data streams (transport channels) over a single over-the-air channel. For 
example, control and apphcation data may be multiplexed onto a single over-the- 
air channel transmitted to infrastructure equipment. Each data stream may be 
1 5 capable of being transmitted in several formats. For example, each data stream has 
its own bit rate, channel coding type, block size, transmission time interval (TTI). 
. . , etc. 

FIG. 1 illustrates the multiplexing of two data streams. Although each data 
stream may in actuality be capable of transmitting in many differing transport 

20 formats (TFs), for simplicity data streams 101 and 102 are shown having only two 
transport formats. As shown data stream 1 is capable of transmitting at 0 or 9.6 
Kbps, while data stream 2 is capable of transmitting at 0 or 300 Kbps. That is, 
data stream 1 has two differing TFs, with TFii=0 Kbps and TFi2=9.6 Kbps, while 
data stream 2 also has two differing transport formats with TF2i=0 Kbps and 

25 TF22=300 Kbps. 

At any given time, each data stream may be transmitting any of their 
various transport formats. For example, a transport format combination (TFC) of 
TFii=0 Kbps, and TF22=300 Kbps may be entering multiplexer 101. As illustrated 
in FIG. 1, there exists four transport format combinations, with TFCl={TFii, 

30 TF21}, TFC2={TFn, TF22}, TFC3={TFi2, TF21}, and TFC4={TFi2, TF22}. hi 
general, if there exists / transport channels each of which has J,, transport formats, 

there exists YY-^i possible transport format combinations. 
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During blind transport format detection, a receiver has no indication which 
of the Y\'^i possible transport format combinations is being utiUzed by the 

transmitter. Prior-art solutions to the problem have deaU with determining the 
transport format of a single channel only. For example, section A. 1.2 of the 3'^'' 
5 Generation Partnership Project (3GPPP) TS 25.212 v3.5.0 describes a blind 
transport format detection of a single data channel using a cyclic-redundancy 
check (CRC). Such prior-art methods fail to describe the determination of a 
transport format where multiple data channels are multiplexed onto a single over- 
the-air channel. Therefore, a need exists for a blind transport format detection for 
10 a received signal that efficiently determines what transport format combination is 
currently being utihzed by a transmitter multiplexing several transport channels 
onto a single over-the-air channel. 

1 5 Brief Description of the Drawings 

FIG. 1 illustrates prior-art data transmission. 

FIG. 2 is a block diagram of a transmitter in accordance with the preferred 
embodiment of the present invention. 
20 FIG. 3 is a block diagram of a receiver in accordance with the preferred 

embodiment of the present invention. 

FIG. 4 is a flow chart showing operation of the receiver in accordance with 
the preferred embodiment of the present invention. 

25 

Detailed Description of the Drawings 

To address the above-mentioned need, a receiver is provided that 
efficiently determines what transport format combination is currently being 
30 utiUzed by a transmitter multiplexing several transport channels onto a single 
over-the-air channel. The receiver described below estimates the transmitted 
sequence and, not knowing the transport format combination being utilized, makes 
estimates of the information bits for each of the possible transport format 
combmations. Cyclic Redundancy Check (CRC) metrics are determined (one for 
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each transport or data channel) for each possible transport format combination, 
and these CRC metrics are combined into a single transport format combination 
metric for the particular transport format combination being tested. 

Testing all possible transport format combinations results in multiple CRC 
5 metrics for each transport format combination, and a single transport format 
combination metric for each possible transport format combination. The transport 
format combination with the greatest transport format combination metric is the 
estimate of the transport format combination that is currently being utilized by the 
transmitter. 

10 The present invention encompasses a method for blind transport format 

detection. The method comprising the steps of receiving an over-the-air signal 
comprising a plurality of transport channels multiplexed onto the over-the-air 
signal, wherein each of the plurahty of transport channels comprises a plurality of 
transport formats, and determining a plurality of Cyclic Redimdancy Check 

15 (CRC) metrics for each of the transport channels and a first transport format. In 
addition, a transport format combination metric is determined based on the 
plurality of CRC metrics and a transport format is determined based on the 
transport format combination metric. 

The present invention additionally encompasses a method for blind 

20 transport format detection. The method comprises the steps of (a) receiving an 
over-the air signal comprising / data (transport) channels, (b) determining I CycHc 
Redxmdancy Check (CRC) metrics for the / data channels, and (c) determining a 
transport format combination metric for the / data channels based on the CRC 
metrics for the / data channels. Steps b-c are repeated for each possible transport 

25 format combination, and a transport format combination is determined 
corresponding to a largest transport format combination metric. 

The present invention additionally encompasses an apparatus comprising a 
de-multiplexer having a data stream as an input, wherein the data stream 
comprises a plurahty of transport channels, each having a plurality of transport 

30 channel formats, the de-multiplexer outputting a plurality of channels based on a 
particular transport format combination, a plurahty of Cyclic Redundancy 
Checking (CRC) circuitry, each having one of the plurality of channels as an input 
and outputting a CRC for the channel, and a logic unit having a plurahty of CRC 
values as an input and outputting a transport format combination metric based on 

3 5 the plurality of CRC values. 
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Turning now to the drawings, wherein like numerals designate like 
components, FIG. 2 is a block diagram of transmitter 200 in accordance with the 
preferred embodiment of the present invention. As shown, transmitter 200 
comprises, rate matcher 203, multiplexer 201, and spreader 205. As shown, I 
5 transport channels enters rate matcher 203, where information bits from each 
transport channel are punctured or repeated. The / outputs of the rate matcher 203 
are multiplexed onto a single data stream identified as a Coded Composite 
Transport Channelchaimel (CCTrCH). Spreader 205 spreads the data stream with 
a channelization code whose length is variable depending on the data rate of the 

10 CCTrCH and outputs a channel stream having a constant chip rate, hi particular, 
since data entering spreader 205 may have one of many differing data rates, 
spreading circuitry 205 appropriately spreads the data with one of several 
available channelization codes in order to achieve a constant output chip rate. The 
channel stream is then modulated and transmitted via antenna 207. 

15 In the preferred embodiment of the present invention transmitter 200 

multiplexes several data channels (transport channels) onto a single over-the-air 
channel 209. Each transport channel has a plurality of transport formats suitable 
for transmission. As discussed above, for the / transport channels (each of which 
has transport formats), there exists K possible transport format combinations 
I 

20 (TFCs), where K= J, . 

While there exists methods for a receiver to determine a transport format 
when a single data channel (transport channel) is utilized, there currently exists no 
method to determine a transport format combination where several transport 
chaimels are multiplexed onto a single binary sequence. In order to solve this 

25 problem, the receiver of FIG. 3 is provided. 

FIG. 3 is a block diagram of receiver 300 in accordance with the preferred 
embodiment of the present invention. As shown receiver 300 comprises 
despreader 301, rate matcher 307, de-multiplexer 305, decoder 309, CRC check 
311, and logic unit 313. In the preferred embodiment of the present invention 

30 receiver 300 estimates the transmitted sequence and, not knowing the format 
combination being utilized, makes estimates of the information bits for each of the 
Yi-^i possible transport format combinations. / CRC metrics are determined (one 

for each transport or data channel) for each possible transport format combination, 



5 



and these / CRC metrics are combined into a single transport format combination 

metric for the particular transport format combination being tested. Testing all 

I 

W^i possible transport format combinations results in / CRC metrics for each 

transport format combination, and a single transport format combination metric 
5 for each possible transport format combination. The transport format combination 
with the greatest transport format combination metric is the estimate of the 
transport format combination that is currently being utilized by transmitter 200. 

Operation of receiver 300 occurs as follows: Logic unit 313 knows the 
possible transport formats via Layer-3 negotiation as described in TS section 8.2.5 

10 of the 3''* Generation Partnership Project (3GPPP) TS 25.331 v3.2.0. Over-the-air 
signal 209 enters de-spreader 301 and is despread according to the shortest 
channeUzation code used in the set of possible transport format combinations and 
stored in buffer 302. The despread signal is passed to a linear combiner 303 where 
appropriate combining to form a channel symbol for a first transport format 

15 combination (TFCn) is accompUshed. The linear combinations utilized by hnear 
combiner 303 are based on the current transport format combination being utilized 
by the receiver. For example, suppose there are two transport format 
combinations. The data rate of the multiplexed transport channels under the first 
transport format combination requires a spreading factor of 32, i.e., each channel 

20 symbol is spread by a 32 chip sequence. With the second transport format 
combination, the multiplexed transport channels has a smaller data rate and only 
requires a spreading factor 64. The channehzation code of length 64 is equal to the 
concatenation of the 32 chip channelization code used under the first transport 
format combination. Bespreading with the 64 chip code can therefore be 

25 accomplished by first dispreading consecutive 32 chip segments of the received 
signal, storing the two results m a buffer, and summing, that is linearly combining 
them. {See TS section 4.3.1 of the 3"^ Generation Partnership Project (3GPPP) TS 
25.213 V3.2.0.) The combining coefficient utilized by linear combiner 303 are 
based upon current transport format combination being utilized, and are input 

3 0 fi"om logic circuitry 313. 

The resulting binary sequence are routed to de-multiplexer 305. In 
particular, de-multiplexer 305 de-multiplexes the data stream according to a 
particular transport format combination (in this example TFCn)- This results in / 
data streams, one for each transport channel. This is followed by rate de-matching 
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circuitry 305 that serves to insert dummy information bits where bits were 
punctured in the rate matcher 203 (FIG. 2) or combine bits where bits were 
repeated in the rate matcher 203 (FIG. 2). 

The / data streams are each decoded and passed to CRC check circuitry 
5 305, where an appropriate CRC metric is obtained for each chatmel. The data 
stream is also stored in storage 315. The CRC metrics are then passed to logic 
circuitry 313 where an appropriate transport format combination metric is 
determined for TFCn. The above process continues (in serial or parallel) until a 
transport format combination metric is determined for all possible transport format 
10 combinations. Once a transport format combination metric has been determined 
for all transport format combinations, logic unit 313 instructs storage 315 to pass 
the decoded data associated with the largest transport format combination metric. 



As described above, transmitter 200 encodes, rates matches and combines 
the plurahty of transport channels into a single binary sequence. The sequence is 
modulated and transmitted. Receiver 300 estimates this sequence and, not 
knowing the format combination in force, makes estimates of the information bits 

20 under each possible format combination hypothesis. The estimate of rth transport 
channel data vector under the hypothesis of format combination k is denoted «f . 
Therefore, for each hypothesized format combination, k, k-\,2,---,K, a set of 
estimated vectors ^wf , / = 1,2, are generated. Let cf be equal to '1' if the rth 
transport channel data estimate, «f , under the format combination hypothesis k, is 

25 correct, i.e., is equal to the true rth transport channel data u^ : 



' [O, Wf ?t ' 

In other words, cf is equal to ' 1 ' when the decoded data for the zth transport 
channel is correct. 

30 Define to be the vector 



Determination of transport format combination metric 
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(1) 



c' =[cl cl---cl\ k^l,2,---,K 



(2) 



and the collection of these vectors into the matrix C 



C = [c' ■•■cf'J . 



(3) 
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Obviously, given k = k , matrix C has the following form: 



'0" 




"0 


0 • 


• 0" 


0 




0 


0 


0 
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lo ■• 
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0 • 


- 0_ 



where 

5 p(cf =0) = P(Mf |yt = y5:) = ef, i = l,2,---J (4) 

and 



A CRC check is performed on each of the estimated transport channel data 
10 vectors juf, / = l,2,---,/| for each transport combination hypothesis to yield a set 

of binary valued variables, [r,\ i = \,2,---,l} , where k = l,2,---,K , is equal to 
' r if the bit CRC of the rth transport channel passes on the vector on vector 
«f and '0' otherwise. 

The CRC checks corresponding to format combination k are organized into 
15 the vector 

=[r/ ••• r/], k = l,2,---,K (6) 
and the combination of these vectors into the observation matrix R : 

R = [r! rj ■■■ r_^^ . (7) 
The problem is to estimate k e\\,2,--- ,K\ , the transport format combination, 
20 given the set of CRC checks R. The solution would then be 

^ = argmax{P(if,C,A:)}. (8) 

Decomposition of P{R,C,k) : 

25 

Taking the log of P(R, C,k) gives 
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In P{R, C,k) = \xxP{R\C,k)^\nPiC\k) + \n P(k) 
= In P(i? I , A) + In P(c* I A) + In P(^) 
The first term can be simplified by making the reasonable assumption that 
l!, L^,-- - l'^ are conditionally independent given and k. We then have 



(9) 




(10) 



5 The first two terms are two statistics based on received data. The remaining terms 
are a priori information. 



The CRC results for the transport channel data estimate vectors under the 
10 transport format combination hypothesis different from the one in force are 

independent of the correctness of the transport channel data estimate under the 
hj^o thesis of the transport combination in force, i.e., 

P{r_'\c\k) = Pir_^\k), j^k. 

The CRC results for different transport channels are also independent 



The individual terra in above is the log of the probability of the CRC passing for a 
wrong transport format combination. A common approximation to this probability 
is given by 



K 



Calculation of ^lnP(W | c*,Ar) : 
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lni*(>' |A:) = 2lni'(r/ I^X j^k. 



(12) 




(13) 



20 



or 




(14) 



We therefore have 




(15) 



25 Calculation of ki P(r * [ £ \ A) .- 
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Under AWGN channel, the CRC results of the transport channels are independent 

!=1 

The terms in the above can be evaluated from the following: 



Pir.'\4,k) = 



5 or 



1, 




= 1, - 1 


0, 


cf 


= 1, = 0 




cf 


= 0, = 1 


i-T" 


cf 


= 0,i;.^ =0 


0, 


c- 


= 1, r.'=l 


—00, 


cf 


= h = 0 


-Pi' 


cf 


= 0, -1 


0, 


cf 


-0,/;.'=0 



(16) 



(17) 



(18) 



Calculation of]nP(c^ \ k) : 

Calculation of In P{c^ \ k) requires the joint transport chaimel data block error 
rates. If these errors are independent, which is the case for AWGN channel, we 
have 

[j^hief, cf=0 
In P(c^ I /c) = ^ In P(cf I ft) = ^=; 

Sln(l-ef), cf =1 



(19) 



Calculation of In P{k) : 

Assume the transmission of each transport format is equally likely. We then have 

\xiP{k) = -\nK (20) 

which is a constant. 



20 MAP Detection: 



The MAP rule discussed before can be rewritten as 
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k = arg max \ -J^ S Pi^t' + ™F ] S ^ ^('^^ I , ^) + S In P(cf \ k) \ 



J (21) 

= argmax||]p,/;.'+max||]lnP(f/ |cf,)t) + |j;in 

For a given r ^ , the which maximizes 

2^ In I cf , A:) + ^ In P(cf | k) (22) 

can be found from the following two observations: 
5 1) If = 0 , then the first term in (22) is -co unless cf = 0 . Therefore 



max||]hiP(;^'|cf,A:) + |]kiP(cf |A;)| = |]hief, cf=^.'=0. (23) 
2) If =\, then 

^hiP(^.* |cf,^) + 2]ln/'(cf 1^)-] ^ (24) 
[Zlnd-ef), cf=l 

Assuming ef <0.5, z = l,2,---,/, A: = 1,2,- -s^:, we have 

max ||] hi P{r^ \c^,k) + Yu^ ^(^f ' " " ^' ""'^ = '^^ = ^ " ^^^^ 
Combining (23) and (25), we know that the maximizing is equal to , i.e.. 



-2_jme^ In — 



Substituting (26) into (21) gives 



^ = argmax<!V| p^r^ + In ^ f ' + hi ef 



= arg max 

fte{l,2,--,i:} 



X [A+ln^^]/','+ln 



(26) 



(27) 



FIG. 4 is a flow chart showing operation of receiver 300 in accordance 
with the preferred embodiment of the present invention. The following flow chart 
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describes the procedure for determining a transport format from the K 
hypothesized transport format combinations using the results derived above. 

The logic flow begins at step 401 where an over-the-air signal is received 
and properly despread by despreader 301 according to the shortest channel symbol 
5 (i.e., the channel symbol spread by the shortest channelization code) in the 
transport format combination set. The resulting shortest symbol stream exits 
despreader 301. It should be noted that different transport format combinations 
require further despreading (linear combiner 303) with different channelization 
codes, hi particular, since spreading was performed by the transmitter by 

10 spreading with differing-length channelization codes, despreading needs to take 
place utiUzing these differing-length codes. Since each transport format 
combination requires further despreading with differing channehzation codes by 
linearly combining the shortest symbols, the shortest symbol stream exiting 
despreader 301 needs to be buffered at the shortest symbol level for at least a 

15 whole radio frame (step 403). 

To avoid buffering the signal at the chip level, in the preferred 
embodiment of the present invention the channelization codes used for different 
transport format combinations of the transport format combination set all belong 
to the same code family. {See TS section 4.3.1.1 of the 3"^ Generation Partnership 

20 Project (3GPPP) TS 25.213 v3.2.0). Therefore, only the channel symbols with the 
shortest channehzation code (i.e., the parent code) need to be buffered at step 403. 
Since the shortest code is the parent code of all other codes, the channel symbols 
for different length of channel codes can be obtained by linear combination of the 
shortest chaimel symbols. 

25 As discussed above, a transport format combination metric will need to be 

obtained for each transport format combination. Because of this, at step 405 k is 
set to 1 and logic unit 313 instructs despreader 307 to despread the buffered signal 
using a channelization code associated with the Mh transport format (step 407). In 
particular, at step 407 the physical channel symbols are despread based on the 

30 shortest channelization codes C ^ .. used in the fransport format combination set, 
where V = min{f = SF^. I A, k = \,2,- ■■ ,K} , SF^ is the spreading factor for the Mi 

transport format combination. The physical channel symbols are demodulated 
under transport format combination hypothesis TFC* using the linear 
combination of the demodulated shortest channel symbols. The / transport channel 
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frames for the ^h transport format combination is decoded (step 409) and / CRC 
values obtained (step 41 1). hi particular, for the kth transport format combination 
a CRC is obtained for each of the / chaimels. So for transport combination k, I 
CRC values are obtained (one for each data channel) to produce the decoding 
5 information: 

{CRC^, i = l,2,--j}- 

These values and the decoded data are stored in storage 315 (step 413) and 
10 the logic flow continues to step 415 where it is determined if k=K, and if not k is 
incremented (step 417) and the logic flow returns to step 407, otherwise the logic 
flow continues to step 419 where transport format combination metrics are 
determined for each of the transport format combinations. Li particular, when 
block error rates ef, i = 1,1, - ■ • ,1 , k = 1,2, - ■ ■ ,K are not available, the simplified 

15 form of (27) is used to determine the transport format combination: 

k - argmax<^ V p^CRC^ \ 

where e {24,16,12,8,0} and CRC- equals to 1 if the TTI frame under 
hypothesis TF!" for the rth transport channel passes the CRC check; and CiiCf 
equals to 0 if the TTI frame under hypothesis TF^^ fails the CRC check or CRC 
20 resuh is not available, e.g., in the middle of the TTI boundary which happens 
when the fransport format for different fransport channels have different TTI 
lengths. 

Whenever the block error rates are made available through measurement, 
(27) can be used for better accuracy: 

25 k = arg max ||] ^ + In^-^ j C/ecf + hi ef j > . 

The estimated transport format for the /th transport channel is then TF!" . It 
should be noted that if all CRCs are zero, the entire frame shall be declared as 
erasure. The transport format is assumed to be the same as previous transport 
format. 

30 Finally, at step 421, logic unit 313 instructs storage 315 to pass decoded 

data associated with the largest fransport format combination metric. 
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While the invention has been particularly shown and described with 
reference to a particular embodiment, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention. It is intended that such changes come 
5 within the scope of the following claims. 



